Subdivisions, shellability, and collapsibility of products

Shellability of a Poset of Polygonal Subdivisions

Rees products and lexicographic shellability

We use the theory of lexicographic shellability to provide various examples in which the rank of the homology of a Rees product of two partially ordered sets enumerates some set of combinatorial objects, perhaps according to some natural statistic on the set. Many of these examples generalize a result of J. Jonsson, which says that the rank of the unique nontrivial homology group of the Rees pr...

Lexicographic shellability of partial involutions

In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographically shellable poset. We determine which subintervals of the Bruhat posets are Eulerian, and moreover, by studying certain embeddings of the symmetric groups and their involutions into rook matrices and partial involu...

Shellability of Exponential Structures

We show that the poset of aB partitions of an nd-set with block size divisible by d is shellable. Using similar techniques, it also follows that various other examples of exponential structures cited by Stanley are also shellable. The method used involves the notion of recursive atom orderings introduced by Bjorner and Wachs. AMS (MOS) subject classifications (1984). Primary: 06AlO; secondary: ...

Shellability of Oriented Matroids

In Man82] A. Mandel proved that the maximal cells of an Oriented Matroid poset are B-shellable. Our result shows that the whole Oriented Matroid is shellable, too.